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In analogy with the usual quantum state estimation problem, we introduce the problem of state 
estimation for a pre- and post-selected ensemble. The problem has fundamental physical significance 
since, as argued by Y. Aharonov and collaborators, pre- and post-selected ensembles are the most 
basic quantum ensembles. Two new features are shown to appear: 1) information is flowing to the 
measuring device both from the past and from the future; 2) because of the post-selection, certain 
measurement outcomes can be forced never to occur. Due to these features, state estimation in 
such ensembles is dramatically different from the case of ordinary, pre-selected only ensembles. We 
develop a general theoretical framework for studying this problem, and illustrate it through several 
examples. We also prove general theorems showing the intimate relation between information flowing 
from the future is related to the complex conjugate information flowing from the past. Finally 
we illustrate our approach on examples involving covariant measurements on spin 1/2 particles. 
We emphasize that all state estimation problems can be extended to the pre- and post-selected 
situation. The present work thus lays the foundations of a much more general theory of quantum 
state estimation. 



I. INTRODUCTION 

Quantum mechanics is usually formulated in terms of 
initial conditions. The state \ipi) is given at time and 
then evolves according to the Schrdinger equation. How- 
ever it was realized in (l| that one could also use a time 
symmetric formulation in which one imposes both the 
initial condition \?pi) at the initial time U and the final 
condition (ipf\ at final time tt . For an exposition we re- 
fer to the review @ and to Q where the concept of pre- 
and post-selection has been extended to multiple time 
states. Pre- and post-selection gives rise to a number of 
paradoxes and surprising effects that do not occur in the 
standard formulation of quantum theory. Studying them 
is a worthy endeavor: pre- and post-selected ensembles 
are the most detailed quantum ensemble one can pre- 
pare, hence arguably they are the fundamental quantum 
ensembles. 

Independently of the above line of work, the past 
decades have seen the development of quantum infor- 
mation theory, and in particular an in depth study of 
quantum state estimation, see e.g. [il-Hlj]. The general 
problem of state estimation is, given an unknown quan- 
tum state tp, to devise the best procedure to estimate the 
state. 

In the present paper we try to bring together these two 
lines of inquiry. We consider the problem of estimating 
an unknown ensemble, when both the pre- and the post- 
selected states are unknown. This differs from the usual 
state estimation problem because information is flowing 
to the observer both from the past and from the future. 
In the first part of the paper we will show how to for- 
mulate this problem. Two new features are shown to 



appear: 1) information is flowing to the measuring de- 
vice both from the past and from the future; 2) because 
of the post-selection, certain measurement outcomes can 
be forced never to occur. Due to these features, state es- 
timation in such ensembles is very different from the case 
of ordinary, pre-selected only ensembles. For instance, in 
the usual state estimation problem in which information 
arrives only from the past, measurements are described 
by Positive Operator Valued Measures (POVM), whereas 
when information arrives both from the past and from the 
future, measurements are described by Kraus operators. 
In a second part of the paper, we prove general theorems 
establishing that information flowing from the future and 
the complex conjugate information flowing from the past 
are closely related, and in some cases equivalent. In the 
final part of the paper, we illustrate this formalism on 
examples involving covariant measurements on spin 1/2 
particles. 

Considerable work has already been devoted to study- 
ing measurements on pre- and post-selected ensembles. 
These works have mainly focused on the counterintuitive 
results which can be exhibited by "weak measurements" 
carried out at an intermediate time, between fixed pre- 
and post-selected states [H|. This approach has applica- 
tions for understanding quantum paradoxes, see for in- 
stance the experiments [Tj] on Hardy's paradox (TBI. fl8j. 
and the recent experiments measurin g w ave functions 
and trajectories of quantum particles [lot flTlO . for de- 
scribing superluminal light propagation[19|, l20(; for com- 
puting polarization mode dispersion effects in optical net- 
works [2lJ; as well as experiments in cavity QED (22j. 
Other experimental investigations of weak measurements 
are reported in [23j]. In addition it was shown, following 
the initial suggestion of [24j, that weak measurements 
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can have applications for high precision measurements. 
These include the first observation of the spin Hall effect 
pB{ and the observation of small transverse deflections of 
a light bea m [28j ; see also the proposals for measurements 
of charge [27J and of imaginary phase shifts [26|. Note 
that in all these works the pre- and post-selected states 
are kept fixed, and it is the effects of the measurement 
which are investigated. 

Closely related to the present work is [l2j where it was 
shown that in the presence of a fixed post-selected state, 
some (pre-selected) states can be estimated to extremely 
high precision, with as consequence that the computa- 
tional power of pre- and post-selected ensembles is equiv- 
alent to the complexity class PP. This shows that the 
presence of a post-selected state can dramatically change 
the state estimation problem because certain measure- 
ment outcomes can be forced never to occur. Another 
well known example which can be interpreted in the same 
way (see discussion below) is the Unambiguous State Es- 
timation (USE) problem plEnT]. 

Here we both formulate in full generality the prob- 
lem of state estimation in the presence of a post-selected 
state, and introduce the new problem of estimating an 
unknown pre- and post-selected ensemble. At this stage 
we do not know if this approach will have applications 
(e.g. for high precision measurements), rather in this 
first work we are interested in the conceptual issue of 
formulating this problem and understanding its relation 
to the usual state estimation problem. 



II. SETTING UP THE PROBLEM 

A. The standard state estimation problem 

It will be useful to view the standard state estimation 
problem as a game played between Alice and Bob: Al- 
ice chooses a parameter 9 and Bob must try to guess 
the value of 9, given access to a quantum state \ip(9)). 
We call 9 Bob's guess, which should be as close as pos- 
sible (according to some merit function F) to the true 
value 9. We now define this game with precision. To 
this end we introduce several additional actors that fol- 
low the instructions of either Alice or Bob. The whole 
state estimation problem consists of the following steps 
(described graphically in panel (a) of figure [IJ : 

1) Alice chooses a (multidimensional) parameter 9 
taken from some set 8 according to a probability dis- 
tribution p(9). The set and probability distribution 
p{9) are known to Bob. 

2) The first actor is the Preparer. He receives from 
Alice the value of 9 and prepares a quantum state \ip(9)). 
The dependency of the quantum state on the parameter 
9 (i.e., the function \ip(6))) is known to Bob. 

3) The second actor is the Measurer who carries out 
a measurement on the state provided by the Preparer. 
The POVM is chosen by Bob. Denote the outcome of 
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FIG. 1: State Estimation. Panel (a) illustrates the usual for- 
mulation of state estimation. The parameter 6 is chosen by 
Alice. It determines the quantum state \ip(9)) which is pre- 
pared by the Preparer. The state is then sent to the Measurer 
who carries out a quantum measurement, obtaining outcome 
k. The outcome is then sent to Bob who, on the basis of the 
value k, tries to guess what was the value of the parameter 9. 
His guess is denoted 9{k). Panel (b) illustrates the estimation 
of pre- and post-selected ensemble. The parameter 9 is cho- 
sen by Alice. It determines the pre- and post-selected states 
\ipi(6)) and {ipf(9)\- These are prepared by the Pre- and Post- 
selectors respectively. The Measurer carries out a quantum 
measurement at an intermediate time, obtaining outcome k. 
The role of the Gate is to check if the pre- and post-selections 
succeeded. Only if the pre- and post-selections succeeded is 
the outcome k of the measurement sent to Bob. Upon receiv- 
ing k, Bob tries to guess what was the value of the parameter 
6. His guess is denoted 9{k). 



the measurement by k. The Measurer sends the value of 
k to Bob. 

4) Finally Bob outputs a guess 9{k) which depends on 
the value of k. The quality of the guess is measured by 
some merit function F(9,9(k)). 

The experiment is then repeated many times. Each 
time Alice chooses a new value for 9 according to the 
probability distribution p(9). The quality of the state 
estimation procedure is measured by the average of the 
merit function F. 

The above scenario may seem overly complicated. 
However the separation of the roles of the different actors 
will become important in the pre- and post-selected case. 

Note that here and throughout this manuscript we ne- 
glect the free (unitary) evolution between preparation 
and measurement. Any such free evolution is supposed 
to be known to the parties, and can therefore be taken 
into account. 
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B. Estimating a Pre- and Post-Selected ensemble 

We now setup, in parallel with the standard state es- 
timation problem, the problem of estimating a pre- and 
post-selected ensemble. 

First of all note that, although the aim of pre- and 
post-selection is to have a formulation in which past and 
future play symmetric roles, it is often useful to rephrase 
the problem in the language of usual quantum mechanics, 
in which the past and future play nonequivalent roles. 
Then by imposing that the post-selection succeeds, one 
recovers a time symmetric formulation. In the following 
paragraphs we take this more traditional point of view. 

Once more, we view the estimation of a pre- and post- 
selected ensemble as a game played between Alice and 
Bob: Alice chooses a parameter 9 and Bob must try to 
guess the value of 9, given access to a pre- and post- 
selected ensemble (tpf(9)\ \ipi(9)}. We call 9 Bob's guess, 
which should be as close as possible (according to some 
merit function F) to the true value 8. We now define this 
game with precision. To this end we introduce several 
additional actors. The estimation problem consists of 
the following steps (described graphically in panel (b) of 
figure [J) : 

1) Alice chooses a (multidimensional) parameter 8 
taken from some set O according to a probability dis- 
tribution p{9). The set and probability distribution 
p{9) are known to Bob. She sends the value of 9 to the 
Pre-selector and to the Post-selector (see steps 2 and 4). 

2) The first actor is the Pre-selector. He prepares a 
quantum state \ipi(9)). The dependency of the quantum 
state on the parameter 9 (i.e., the function \ipi{9))) is 
known to Bob. 

3) The second actor is the Measurer who carries out a 
measurement on the state provided by the Pre-selector. 
The actions of the Measurer are chosen by Bob. The 
result of the measurement consists of two pieces. First of 
all the classical data produced by the measurement. Call 
this classical information k. Second the quantum state of 
the system, modified by the action of the measurement. 
After the measurement is finished, the Measurer sends 
the classical information k to a logical Gate (see step 5) 
and sends the quantum state of the system to the Post- 
selector (see step 4). 

4) The third actor is the Post-selector. He checks 
whether or not the state sent to him by the Measurer 
is (ipf(9)\. He does this by measuring an observable that 
has (ipf(9)\ as one of its non degenerate eigenstates. He 
sends the result of his measurement to the Gate (see step 
5). The dependency of the quantum state on the param- 
eter 9 (i.e., the function (ipf(9)\) is known to Bob. 

5) The Gate receives the value k from the Measurer, 
and the information on whether the post-selection suc- 
ceeded from the Post-selector. If the post-selection suc- 
ceeded, then the Gate sends the result k of the measure- 
ment to Bob. If the post-selection failed, then the Gate 
instructs the Pre-Selector, Post-Selector, and Measurer 
that they must start over at step 2, the value of 9 being 



kept fixed. 

6) Finally Bob outputs a guess 9{k) which depends on 
the value of k. The quality of the guess is measured by 
some merit function F(9,9(k)). 

In the present work we are interested in the informa- 
tion contained in the pre- and post-selected ensemble it- 
self, i.e. in the conditional information, given that we 
succeeded to prepare the ensemble. We want to exclude 
that information about the probability to actually pre- 
pare the ensemble can be used to estimate the ensemble. 
The role of the Gate in the above procedure is to make 
this condition explicit. Indeed, because of the Gate, Bob 
only receives the result of the measurement if the pre- 
and post-selection succeeded and does not have any in- 
formation on how many times step 3 must be repeated 
before the post-selection succeeds. 

Note that one can consider the case where the Post- 
selector post-selects a fixed state (0| which does not de- 
pend on 9, or a combination (ipf(8) |(0| of a state which 
depends on 8 and a state that does not. We refer to 
these situations as the cases where there is a "fixed post- 
selected state" . 

Note that although the above setup is described within 
the usual framework of quantum theory, with evolution 
going from the past to the future, the final expressions 
for the quality of the ensemble estimation by Bob will be 
time-symmetric. The pre- and post-selected states will 
play the same role. This will become apparent below. 



III. STATE ESTIMATION IN THE PRESENCE 
OF A FIXED POST-SELECTED STATE 

Before studying the general case, it is useful to consider 
a simple situation, namely the case in which the post- 
selected state is fixed (i.e. independent of 9). Indeed this 
case is closest to the usual state estimation problem, and 
several interesting results have already been obtained in 
the literature which can help develop an intuition. For 
definiteness we denote the fixed post-selected state (0|. 
When the post-selected state is fixed no information flows 
to the Measurer from the future - there simply is no in- 
formation in the post-selected state since there is no un- 
certainty about it. So naively, one would expect that in 
this case the estimation problem is identical to the stan- 
dard pre-selected only case. However, as we now show, 
the existence of a post-selected state completely changes 
the state estimation problem. 

One way to interpret this situation is that the Mea- 
surer can reject certain measurement outcomes for free. 
Namely, if the measurement provides a useful outcome, 
the Measurer prepares the state |0), and the post- 
selection will succeed. On the contrary, if the measure- 
ment outcome is not useful, the Measurer prepares the 
state |1), the post-selection will fail, and he will be al- 
lowed to begin the measurement anew on a fresh copy of 
the state. 

In this context, a dramatic example is provided by the 
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problem of Unambiguous State Estimation |29l431l |. Sup- 
pose the Pre-selector prepares one of two non orthogonal 
states and \ip2), while the Post-selector selects the 
fixed state (0|. The task of Bob is to say either "the state 
is tpi" , or "the state is ^2" > or "I do not know" . The con- 
straint is that if one says that the state is ipi (V^), then 
one cannot make a mistake. 

As is well known, in the standard unambiguous state 
discrimination problem (i.e. without post-selection) such 
discrimination is possible for all pairs of states ipi and 
■02, but the probability of success goes to zero as the 
states \ipi) and ^2) get closer and closer | (-01 1^2)1 — > 1- 
However, in presence of post-selection Bob can always 
succeed. The procedure is for the Measurer to perform 
the standard (pre-selected only) unambiguous state dis- 
crimination and then prepare the system in the state |0) 
whenever the measurement indicates ipi or "02, but pre- 
pare the system in state |1) whenever the outcome is "I 
do not know" . The "I do not know" cases will thus never 
pass post-selection and will never be counted. 

A second spectacular example is taken from [l2l | . Sup- 
pose that the Preparer prepares n identical particles all 
prepared in the same state | fg) = cos#/2| |)+sin0/2| 4.). 
We are promised that either 9 e S+ = [e, 7r — e] or 
6 G S- = [-7T + e,-e] with < e < tt/2. The 
task is to distinguish whether belongs to set S+ or 
to set S- . We are allowed a small error probability (say 
P(error) < 1/3). If the Measurer is promised that there 
is a fixed post-selected state (0|, then this task can be 
solved with n — 0((log 1/e) log(log 1/e)) particles. On 
the other hand in the usual formulation of state estima- 
tion with no post-selection one needs n — 0(e~ 2 ) parti- 
cles. This is a huge difference and has dramatic conse- 
quences: essentially the same state estimation problem 
is used in [l2[ to show that a quantum computer with 
access to a post-selected state (0| can solve PP complete 
problems. 

More generally one can take any state estimation prob- 
lem in the standard formulation, and inquire how the 
quality of the state estimation changes if there is a fixed 
post-selected state (0|. Does one always get dramatic im- 
provements as in the above two examples? Below we will 
analyze the cases of covariant measurements on n spin 
1/2 particles in the state | fn"), ano - °f covariant mea- 
surements when the n spins are in the state | to J-n 2 ) 
(for n even). We will see that in these cases the presence 
of a fixed post-selected state (0| can sometimes give a 
small increase in Fidelity, but nothing as spectacular as 
in the above examples. 

Before presenting these results, we first give a general 
framework for describing state estimation in the pre- and 
post-selected context. 



IV. GENERAL FORMALISM 

We give here general expressions for state estimation 
in the presence of both pre- and post-selection. In section 



IVl we argue why these are the natural generalizations of 
the standard formalism. 



A. Standard state estimation 

For definitcness we first recall standard state estima- 
tion theory. In this case the most general measurement is 
a Positive Operator Valued Measure (POVM) described 
by operators Mfe which are positive and sum to the iden- 
tity: 



M fe > , ^ Mfe = 1 . (1) 

k 

The probability of finding outcome k if the state was 



P(k\i/>) = (V|A4|V) 



(2) 



The average value of the merit function can then be ex- 
pressed as 

f= [de P (8)J2M0)\M k me))F(e,m) . (3) 



We note the well known fact that POVMs with rank one 
operators are the most informative (for a proof see the 
argument at the end of section ITV Bp . 



B. State estimation with a fixed post-selected 
state. 

When there is a fixed post-selected state (the situation 
discussed in section ITn]) the preceding formalism must be 
generalized. The probability of finding outcome k if the 
state was lib) is 



Pm(£#) 



WW) 



(4) 



where the operators Mfe are positive but no longer nor- 
malized (we say they are "subnormalized" ) : 



M k > , M k < 1 • 



(5) 



The average value of the merit function can then be ex- 
pressed as 



f= [dep(6)Y,J^ 



(m\M k \m) 



Am\Mk>me)) 



F(6,6(k)) . (6) 



We now show that POVMs with rank one opera- 
tors are the most informative, whether or not there 
is a fixed post-selected state. Consider an arbitrary 
POVM with elements Mfe and associated estimator 9(k). 
Since the Mfe > are positive operators, we can write 
them as Mfe = \mkj)(mkj\, with \rrikj) unnormahsed 
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states. Consider the refined POVM with elements M k j = 
\ m kj)( m kj\- If to the refined POVM element M k j we 
associate the same estimator 0(k) as for the original 
POVM, then the value of the merit function does not 
change (to see this note that the denominator in eq. ([6|) 
does not change when one replaces the original POVM 
by the refined POVM with elements Mkj). Hence the 
value of the merit functions for POVMs with rank one 
elements are always at least as large as the merit func- 
tions for unrefined POVMs. 



C. Estimation of pre- and post-selected ensembles 

In the case of estimation of pre- and post-selected en- 
sembles, the measurement operators are no longer POVM 
elements, but Kraus operators. Kraus operators describe 
the most general evolution of an open quantum system: 



and are normalized according to 



£ 

k 



£ 



A\A k 



i 



(7) 



(8) 



Kraus operators are the appropriate operators to de- 
scribe interaction with a pre- and post-selected ensemble 
because the Kraus operators consist of a ket-bra which 
points both towards the past and towards the future: 



A k 



i 



(9) 



In addition, if there is a fixed post-selected state, one 
must also modify the normalization condition, and re- 
place the equality in eq. © by an inequality (we say the 
Kraus operators are "subnormalized" ) . 

We thus have for the probability of obtaining out- 
come k conditional on the pre- and post-selected states 

mm- 



PA(k\ipf,ipi 



(10) 



£ fc ,|(V/l^l^)l 2 ■ 

with the normalization 

1 no additional post-selection (11) 



k 



A\Ak < 1 fixed post-selected state (12) 

k 

Note that in this expression (ipf\ need not belong to the 
same Hilbert space as as Kraus operators allow 

to describe the evolution of a system belonging to one 
Hilbert space into a system belonging to another Hilbert 
space. The average value of the merit function can then 
be expressed as 

\^ f {9)\A k \^{0))\ 2 



F= d6p{6) 



^Y.k>\^mAMo))\ 2 



F{6,6{k)) . 

(13) 



V. INTERACTION BETWEEN A SYSTEM AND 
A MEASURING DEVICE 

We now go back to the setups presented in section 
HTl and argue why the expressions given in sections IIVBI 
and IIV Cl are a natural generalization of the Born rule to 
the case of pre- and post-selected ensembles. Note that 
we cannot provide a proof that they constitute the only 
possible generalization, but only plausibility arguments. 

To derive the above expressions for the probability of 
obtaining the outcome k, we go back to the general setup 
described in section [TT] and Fig. [TJ and describe it in the 
standard quantum formalism. 

To simplify the problem, let us first note that if there 
is a fixed post-selected state, then we can without loss of 
generality take it to be a single qubit. Indeed in this case 
the most general procedure is for the Post-Selector to 
post select that the state belongs to a subspace. Denote 
by n the projector onto this subspace and by the 
state just before projection onto n. We now describe an 
equivalent post-selection in which only a single qubit is 
used. First we add to the system space an ancillary qubit 
initially in the state |0). The state is thus |*)(g> |0). Next 
we carry out the unitary 

u = n® |o> <o| + (i -n) <g> (|i)(o| + |o)(i|) , 

i.e. a controlled NOT, where the projection onto n acts 
as control. Finally we post-select that the qubit is in 
state |0). The probability of success of this post-selection 
is exactly the same as the original one, hence the two 
methods are equivalent. 

We now go back to the general setup described in sec- 
tion |TT] and Fig. [TJ Let \ipi)s € Hs be the initial state 
of the system. We adjoin to Hs two additional Hilbert 
spaces. First there is the Hilbert space Hp of the mea- 
surement register. The initial state of the measurement 
register is |0)_r. If the final state is \k)p, then the out- 
come of the measurement will be k. Second there is the 
Hilbert space of single qubit Hp which is used in case 
there is a fixed post-selection. The initial state of this 
qubit is |0)p. The fixed post-selection will succeed if the 
final state of this qubit is still |0)p. The initial state is 
thus 



|^i}s®|0}ij® |0}j 



(14) 



where the subscripts denote to which Hilbert space each 
state belongs. The action of the Measurer can be de- 
scribed by a unitary evolution U that entangles the 
Hilbert spaces Hs, Hp, Hp. This yields the state 

U\i>i) s »\0)R»\0)p (15) 

xU\^) s ®\0)r®\0)p (16) 
= E fc E x =a,i( A kx\i>i)s) ® \k) R ® \x) P (17) 
where unitarity of U imposes that 

5>L4kx = i s as) 

kx 
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Consider first the case where the only post-selected 
state is the fixed state p(0\. The probability to find the 
register in state k and for the post-selection to succeed is 



P(k,x = Q\1>i) = (V>i|4(Ao|^) 



(19) 



Because of the presence of the Gate that checks that 
the post-selection succeeded, the relevant quantity is the 
probability to find the register in state k conditional on 
the post-selection having succeeded. This is 



P(k\^,x = Q) 



(^l4(Ao|^) 
(jH\Mk\ipi) 



(20) 



where Mk = ^4[, ^4feo are POVM elements: they are her- 
mitian, positive Mk > 0, and bounded by the identity: 
J2k Mk < 1- We thereby obtain the formalism of section 
WB 

Consider now the case where one post-selects both 
that the final state is s (V 7 / 1 an d that there is the fixed 
post-selected state p(0|. The amplitude of finding state 
s(4>f®R(k\®p(0\ is (V'/l-AfcolV'i)- The probability of this 
event is 



P(k,x = Q,i> f \il>i) = \{iPf\A k0 \^)f 



(21) 



Because of the presence of the Gate that checks that 
the post-selection succeeded, the relevant quantity is the 
probability to find the register in state k conditional on 
the post-selections having succeeded. This is 



P(k\ip h i>f,x = 0) = 



£ fc , KV/l^tfolW 



(22) 



where the operators Ako are arbitrary, except for the con- 
dition J2k A lo A kO < Is- 

Note that if there is no fixed post-selection onto p(0|, 
then the above calculation carries through with the 
Hilbert space Hp (and hence the index x) omitted. One 
then obtains the standard normalization for the Kraus 



operators £ fe A k Ak 

Note that if the post-selected state (V>/| belongs to a 
different Hilbert space then the pre-selected state \ipi), 
then the above calculation carries through unchanged, 
except that one must enlarge the Hilbert space to contain 
both the spaces of the initial state and that of the final 
state. 

The above analysis thus leads to the formalism of sec- 
tion HVC] 



VI. INFORMATION FLOW FROM THE PAST 
AND FROM THE FUTURE 

A. Two Theorems. 

How well can we estimate the parameter 9 in the above 
situations? Obviously the estimation can be done bet- 
ter in the pre- and post-selected ensemble than if one is 



given the pre-selected state \ipi(0)) only, since the post- 
selected state provides additional information. But how 
much more information? We now show that the rele- 
vant comparison is with the pre-selected tensor product 
state \ipf(0)) <8> \ipi(9)}, where \ip) is the state obtained 
by complex conjugating the coefficients of in a basis: 

m = Ek^\k)^m = j: k ^\k). 

Some intuition for this mapping can be obtained by 
recalling that in a pre- and post-selected ensemble, the 
pre-selected state arrives from the past, whereas the post- 
selected state arrives from the future. It is thus natural 
that it behaves like the time reverse of a pre-selected 
state. And time reversal is realized mathematically by 
complex conjugation. Another motivation follows from 
the remark made in Q that it is possible to realize a prc- 
and post-selected ensemble (^/(#)| \4>i{®)) by : A) pre- 
selecting the tensor product state \ipf(8)) ® \ipi(6)}, B) 
post-selecting the maximally entangled state Ylk(k\ ® W 
(where |fc) is the basis in which the complex conjugation 
is defined), and C) at intermediate times acting only on 
the second system. 

Thus both lines of reasoning suggest that to a post- 
selected state (ipf\ we should associate the pre-selected 
complex conjugate state IV 1 /)- The following results put 
this intuition on a firm basis. To state them we use the 
following notation. 

Denote by \<j>) £ H d and \ip) £ H d states belonging to 
Hilbert spaces of dimension d and d' respectively. Denote 
by \<f>) the state obtained from \(f>) by complex conjuga- 
tion in a (fixed but arbitrary) basis. Consider a sub- 
normalised POVM acting on the tensor product space 
H d ® H d with rank one elements: Mf. = \mf.}(mk\, 
Tlik-Mk < 1. The probability of outcome k when the 
state is the tensor product \<j>) ® \ip) is given by eq. (HJ): 



P M {k\H) 



\(m k \<t>) ® 



(23) 



Consider a subnormalised Completely Positive Map de- 
scribed by Kraus operators A k : H d — > H d , J^k A \ A k < 
1. The probability of finding outcome k using operators 
Ak in the pre- and post-selected ensemble (</>||f/ ; ) is given 
byeq. (fTUj) : 



P A {k\H) 



(24) 



Then we have: 

Theorem 1: For any subnormalised rank one POVM 
Mk, there exists a subnormalised CP map Ak, such that 
PA{k\4>ip) = Pm {k\4>ijj) . Conversely, for any subnor- 
malised CP map Ak, there exists a subnormalised POVM 
M k , such that P M {k\4np) = P A (k\(j)ip). 

This result, combined with the faxt that rank I 
POVM's are always the most informative (see end of sec- 
tion HVBp , shows that the problem of estimating the un- 
known pre-selected state |^)|^) in the presence of a fixed 
post-selected state is completely equivalent to estimating 
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the pre- and post-selected state {4>\\4>) in the presence of 
a fixed post-selected state. 

In the case where there is no fixed post-selected state, 
we have implication in one direction only: 

Theorem 2: For any normalised rank one POVM M% 
(Ylik Mk = there exists a normalised CP map Ak 

(Ek A l A k = *)> such that PA{k\H) = PM{k\H) . 

This result shows that the problem of estimating the 
unknown pre-selected state \ <fi)\ip) without any fixed post- 
selection is always at least as hard as estimating the pre- 
and post-selected state (</>||V') (without any fixed post- 
selection). 

One would expect that the converse of Theorem 2 
should not hold, since the presence of some post-selection 
should give additional discriminating power. Below we 
show that this intuition is correct, and provide an ex- 
ample showing that the converse of Theorem 2 does not 
hold, i.e. in some cases estimating the unknown pre- 
selected state \(f>) | ip) without any fixed post-selection is 
harder than estimating the pre- and post-selected state 
((/>||?/>) without any fixed post-selection. 

B. Proof of Theorems. 

Proof of Theorem 1. 

Part 1. Consider the rank 1 subnormalised POVM 
Affe = |wfc)(rnfe|. We will construct the Kraus operators 
Ak so that the probabilities of outcomes of measurement 
Ak, PA(k\(f>ip), are identical to the probabilities of out- 
comes of the measurement M: PA{k\4>ip) = PM{k\(t)ip). 

Let us rewrite 

\(m k \®\i>)\ 2 = \Y,<p(<x$){m\ 2 (25) 

where m^are the coefficients of \uik) in basis |a) £g> 

™ k a p = (m k \\a) ® |/3) , (26) 

and \a) is the basis in which complex conjugation of 
is defined. Let us now consider the Kraus operators 

A k = J2W)W\A% (27) 

a/3 

with the choice 

A k aP = m k a p/Vd , (28) 

where d is the dimension of the Hilbert space of state \4>). 
(The reason for this choice of normalisation will appear 
below). We then have 

MAkW 2 = ($\ ® < ^\MkW) ® \i>)/d (29) 

Inserting this identity into eqs. (|23|24[) proves the equal- 
ity P A {k\U) = P M {k\H). 

Note that we have Efea^'^S = E fcct ™a/3'™V d - 
Using the subnormalisation J^k^k < 1, and the fact 



that partial trace preserves inequalities between matrices 
(that is if A and B act on H <g) H\ and A < B>, then 
trjyA < tr hB), we have 

5^'<8<EWd = *08' (30) 

ka a 

(where the inequality is taken to be a matrix inequality, 
not an inequality for each /3/3'). This implies that the 
Kraus operators are also subnormalized J2k A \ A k < 1- 

Part 2. Consider the subnormalised Kraus operators 
Ak- We will construct a rank one POVM Mk = \mk)(mk\ 
such that the probabilities of outcomes of measurement 
Mfe, PM{k\<f>ip), are identical to the probabilities of out- 
comes of the measurement Ak'- PM{k\(j)ip) — PA{k\4>ip). 
The argument is essentially the reverse of the argument 
given in Parti. We write the Kraus operators and POVM 
elements using the notation of eqs. (|27I26[) and choose 
the m^p according to 

</3 = cA*9 . (31) 

where c > is a constant we will fix below. With this 
choice we have 

(0| ® ( ^\M k \4>) ® |V) = c 2 MA k \^)\ 2 (32) 

Inserting this identity into eqs. (|23I24[) proves the equal- 
ity P A (fc|#) = Pjif(fc|#). 

Note that we have £ fc m k a ,p,m k a p = c 2 £ fc A a ,p,A k a p > 
is a positive operator. By choosing c sufficiently small, 
we can ensure that ^ fc Mk < 1. 

End of Proof. 

Proof of Theorem 2. 

Consider the rank 1 normalised POVM Mk — 
|wfe)(m/t|, ^2 k Mk — 1. We will construct normalized 
Kraus operators Ak so that the probabilities of out- 
comes of measurement Ak, PA{k\<f)ip), are identical to 
the probabilities of outcomes of the measurement M: 
PA{k\<j)ip) = Pu{k\(ptp). We proceed exactly as in the 
proof of Theorem 1, Part 1, and in particular make the 
choice of Kraus elements eq. (|28l) (with the same nor- 
malization). Then we have equality in eq. (|30[) which 
shows that the Kraus operators are also normalised. 

End of Proof. 

C. Example showing that the converse of Theorem 
2 does not hold. 

The following example showing that the converse of 
Theorem 2 does not hold is based on a version of the 
Unambiguous State Discrimination problem. 

Denote \ip±) = a|0) ± (3\1) two non orthogonal states. 
Denote the orthogonal states by \tp±} = /3|0) =F a| 1) . Sim- 
ilarly denote \<j>±) = vl — ?|0)±e|l) two non orthogonal 
states. All coefficients a > /3 > 0, e>0 are real, and 
all states are normalised: a 2 + f3 2 = 1. We will be inter- 
ested in the case where a, /3 are fixed, and e is very small: 
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0<e<l. Note that for a counter example it is in prin- 
ciple sufficient to consider the case when e = 0. However 
this case is special since the states \4>±) are then equal 
and carry no information. By considering the cases when 
e > 0, we show that counterexamples are rather common. 

Consider the problem in which one receives either 
the states \ip + )\<f) + ), or the states \ipJ)\<p^). The mea- 
surement can have three outcomes +,—,0: outcome 
+ can only occur if the state was \ip+}\4>+} (that is 
Pm(+\~ ) = 0); outcome — can only occur if the state 
was li/'-)!^-) (that is Pm{— |+) = 0); outcome can 
occur in all cases. The aim is to minimize the proba- 
bility of occurrence of outcome 0. The theory of USE 
[29l431j shows without fixed post-selection, the optimal 
discrimination probabilities arc Pm(+\+) = Pm(—\ — ) = 
v/l-(a 2 -/? 2 ) 2 (l-2e 2 ) 2 = y/1 - (a 2 - f3 2 ) 2 + 0(e 2 ) 
where we expand to first order in e 2 , and Pm(0|+) = 
Pm(0|-) = 1 - ^l-(a 2 -P 2 ) 2 + 0(e 2 ). 

Now consider the related problem where some of the 
information is flowing from the future. The aim is to 
distinguish between the two ensembles (0 + ||?/> + ) and 
(0_||^>_). The measurement, given by Kraus oper- 
ators, can have three outcomes +,—,0: outcome + 
can only occur if the ensemble is ((f>+\\ip+) (that is 
Pa{+\ — ) — 0); outcome — can only occur if the en- 
semble is (</>_||t/;_) (that is Pa{— |+) = 0); outcome 
can occur in all cases. The aim is to minimize the 
probability of occurrence of outcome 0. To this end 
we consider the Kraus operators A + = \Q)(ip^\/V2a 2 , 

A_ = \0){ift\/y/2c?, A = |l)(0|v/l-/3 2 /a 2 - One 
checks that A\_A + + ALA- + A\Aq = 1. One easily 
computes that P A {+\+) = Pa{-\~) = 1 - 0{e 2 ) and 
P A (0|+)=P A (0|-) = O(e 2 )._ 

Thus in this example, in the absence of fixed 
post-selection, the outcome occurs with probability 
Pm(0\+) = Pm(Q\-) = 0(1) when all the informa- 
tion comes from the past, and occurs with probability 
Pa{0\+) = Pa{0\-) = 0{( 2 ) when some of the informa- 
tion flows from the future. The gain is dramatic. The 
origin of the gain is that the states \(j>±) contain very lit- 
tle information, since e is small, but when the state (4>± | 
is post-selected, it can be used to strongly decrease the 
probability of occurrence of the unwanted outcome 0. 



VII. CO VARIANT MEASUREMENTS ON SPIN 
1/2 PARTICLES 

A. Stating the problem. 

We illustrate the above formalism by the case of covari- 
ant measurements on spin 1/2 particles. Suppose that 
the parameter to be estimated is a direction uniformly 
distributed on the sphere: 9 = Cl £ Sa. This direction 
is encoded in the pre- and post-selected state of spin 1/2 
particles. The spins are polarized in direction i7, or the 
opposite direction —Cl. The task is to estimate the di- 



rection CI. To each outcome k of the measurement one 
thus associates a guessed direction Cl(k). The quality of 
the estimate is gauged with the Fidelity F = cos 2 $ /2 
where $ is the angle between the true direction CI and 
the guessed direction CI. 

When there is no post-selection the solution of this 
state estimation problem is well known, see pH-tlH- We 
summarize some of these results. Throughout this section 
we denote by N the total number of spins. 

1. When the initial state consists of N parallel spins 
| t®^) the optimal fidelity is (N + 1)/(N + 2). 

2. When the initial state | ta 4-n ) consists of 
N/ 2 spins in direction CI and N/ 2 spins in direction 
— CI (here N is even), the optimal fidelity is 0.7887 
for N = 2, 0.8848 for N = 4, 0.9235 for N = 6. 

3. There is an optimal encoding of the direction CI into 
states of the form Rn\ip) where Rq is the rotation 
that maps direction +z onto direction CI. In the 
case of N spins, the optimal fidelity for the optimal 
choice of if> is 0.7887 for N = 2, 0.8873 for N = 4, 
0.9306 for N = 6. 

The standard approach to these estimation problems is 
to use covariant measurements. By covariant measure- 
ments we mean that there exists a POVM clement Mq 
for each possible guessed direction CI £ S^- These POVM 
elements are related to each other by Mq = R^M^PX 
where Rq is the rotation that maps direction +z onto 
direction CI and Mj is the POVM element associated to 
the guessed direction +z. 

Here we consider the problem of estimating the un- 
known pre-selected state | tsf "In™) m the presence of a 
fixed post-selected state, or the unknown pre- and post- 
selected ensemble (tg fe |^ || t® ( "- Z) ^ (m ~ fc) ) in the pres- 
ence of a fixed post-selected state. 

Covariant measurements can also be used in the case 
of measurements on pre- and post-selected ensembles. In 
the usual approach to state estimation used in [5TIIiT| one 
can show that covariant measurements perform at least 
as well as any other measurements. We have not been 
able to show this in the present case because of the more 
complicated form of the Fidelities. However covariant 
measurements are an interesting category to consider, as 
they allow for detailed calculations. Here we will restrict 
ourselves to covariant measurements. We do not know 
whether non-covariant measurements could perform bet- 
ter for the problems considered here. 

We therefore consider subnormalized POVM elements 
that are related through Mq = R^M^R^, or subnor- 
malized Kraus operators that are related through A^ — 
, where R<^ is the rotation that maps direction 
+z onto direction Cl. 
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B. Covariant measurements and the equivalence 
between information flowing from the past and 
future. 

We note that spin 1/2 states pointing in opposite di- 
rections are related through convex conjugation and the 



Is 



Jtfi)- Therefore as: 



action of a fixed unitary: 
Theorems 1 and 2 apply. We also expect Theorems 1 
and 2 to apply if we restrict ourselves to covariant mea- 
surements. We now show that this is indeed the case: 

Theorem 3: The relations and equivalences between 
estimation of pre-selected ensembles and pre- and post- 
selected ensembles expressed in Theorems 1 and 2 also 
hold if one considers covariant measurements (as de- 
fined above) on the ensembles | tn n lrT 



n 



l) | ®(m- 



fc) N 



), for any k, I, with n, m fixed. 
Proof of Theorem 3. The proof follows easily from 
the proofs of Theorems 1 and 2. 

Note that without changing the state estimation prob- 
lem we can consider the equivalent ensembles | fn™ tn" 1 ) 



and (tH fc O tn {U ' l) t^ (m " fc) ) since they differ from 
the original ensemble only by fixed unitaries. 

A covariant rank 1 POVM element on the above state 
has the form = \m^}{mo\ with 



(33) 



with Uq the 2x2 matrix that takes a spin 1 /2 pointing in 
the z direction to the Q direction. Similarly a covariant 
Kraus operators acting on the above state has the form 



An = (Unf k m 



A 



H)' 



'u> n 



(34) 

The key to the proofs of Theorems 1 and 2 are the 
mappings eqs. ([2"5]) and (|3"TT) between rank 1 POVM el- 
ements and Kraus operators. It is easy to see by direct 
substitution that these mappings conserve the covariant 
character of the measurements. That is if we take a co- 
variant rank 1 POVM element of the form eq. (|33p and 
insert it in eq. (|28p we obtain a covariant Kraus operator 
of the form eq. And similarly, if we take a covariant 

Kraus operator of the form eq. (|34[) and insert it in eq. 
(I5T1) we obtain a covariant rank 1 POVM element of the 
form eq. (|33p . End of proof. 



C. Pre- selected parallel spins and fixed 
post-selected state. 

We now discuss two examples involving pre-selected 
ensembles of spin 1/2 particles with fixed post-selection. 
In the first example we have obtained an analytical result 
for arbitrary number N of spins, while for the example 
of subsection IVIIDI we have had to resort to symbolic a 
math program, and have only obtained (numerical) re- 
sults for N < 6 spins. We discuss the calculations for 



the first example in detail, and treat the second example 
more succinctly. 

In this subsection we consider the case where the spins 
are pre-selected in the state | to^) an d there is a fixed 
post-selected state (0|. We describe the different steps of 
the calculation in detail. The fidelity can be expressed 



ppre _ j_ 

II 



dn 



jdh (tl 



|^M 2 4|tDcos 2 $/2 



jdn (t 



<»N 



(35) 

where M% is the POVM acting on the spins when the 
guessed direction is +z, normalized according to 



dfl RfiMgRl < t 



(36) 



We note that we can rewrite | to^Xtn^ 



JZnlt 



)(t 



R n to obtain 



ppre _ j_ 
I 4^ 



1 f f dh (tf N \R n R n MMR n \ tf N ) cos 2 d>/2 



dn 



Jdn (tf N |4^M 2 M^|t? 



(37) 

Note also that the integrals over n and fl can be re- 
placed by integrals over the whole SU(2) group using the 
uniform Haar measure (since any rotation can be decom- 
posed into a rotation around z, a rotation that brings z 
to n, and a rotation around O) to obtain 



F pr 

*ll 



= / dU 



dU 



JdU (tf N \U^UM- Z U^U\ tf jV )cos 2 $/2 

jdu (tf w \muM s um\ tf N ) 

JdU (tf w \UMiU*\ tf Ar )cos 2 $/2 



JdU (tf N \UMzW\tf N ) 
JdU (-tf N \UM- Z U^\ tf jV )cos 2 $/2 
JdU (tf* \UMzW\ tf N ) 



(38) 



where in the second line we have absorbed the rotation 
U into the rotation U, and where in the last line we 
recall that $ is the angle between the z axis and the 
direction onto which the z axis is rotated by rotation U . 
Note how the use of covariant measurements has enabled 
an important simplification: in going from eq. (|35l) to 
eq. (|38p we have removed one integral. Equation 
can be reexpressed as: 



ppre = TvCM z 
H TrDMs 



where 



and 



C = J dU U f \ tf N )(tf N W cos 2 $/2 



D = J dU U Jf \ tt 



\u 



(39) 



(40) 



(41) 
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Now recall that without loss of generality the POVM 
elements can be taken to be rank one Mj = |mj)(m2|. 
Upon varying with respect to the components of |mj), 
one obtains the equations 



C\mg) — \D\rriz 



with 



_ TrCMz 
~ TrDMz ' 

Hence the maximum Fidelity F^ re is given by the largest 
solution A of det(C — XD) = (compare with eq. ([55])). 

It remains to compute the matrices C and D. To this 
end we note that the vector | tf N ) has total angular 

momentum S = \J ^ (-y + l) 5 an d that under rotation 
the total angular momentum does not change. We can 
thus restrict our analysis to the space of total angular 

momentum S = y y (y + l) whose dimension is N + 1 . 

A convenient basis of this space are the eigenvectors of 
S z which we denote \m), m — —N/2, JV/2. 

If U is the rotation that takes direction +z to direction 
9, cp, then 



N/2 

ptjtf) = cosJV/2H 

m=-N/2 
-i(.N/2-m)ip l ' 



j I Bin 



N/2-m 



yV/2 - m 



(42) 



and cos ^ = cos | . Inserting these expressions into 
eqs.(j40|) and (|4Tj) . integrating over </? and then 9 with the 
uniform measure over the sphere yields that the matrices 
C = (jv+i)(j\t+2) ^ mm ' an d -D = ^y^i^mm' ar s both diag- 
onal in this basis. The maximum Fidelity (the largest 
solution of det(C — AD) = 0) is therefore 



N - 

maxiA = — 
II jv- 



(43) 



Thus if the direction fi is encoded into N parallel spins, 
then the presence of a fixed post-selected state does not 
help one in estimating the direction O, at least if we 
restrict ourselves to covariant measurements. 



D. Pre-selected anti parallel spins and fixed 
post-selected state. 

Let now consider the case where the spins are pre- 
selected to be anti-parallel, i.e. to be in the state 

I tn N ^ 2 i% N ^ 2 ) (f° r N even), and there is a fixed post- 
selected state (0|. In this case the fidelity reads 



ppre _ 
anti\\ 4 



[it J 



jdR <t® N/2 4.® JV/2 |flM,flt| T ^/2 i «« / 2 ) (44) 



Using exactly the same reasoning as above one can bring 
this to the form 



F 



TrCMz 



anU\\ TlD'M; 



(45) 



where 



C'= I dUW\ tT /2 in N/2 )(tn N/2 lT /2 W cos 2 $/2 



and 



D' = J dU L> f | t 



®N/2 . ® AT/2, AT/2 , (&N/2 ,fj 

n +n a I n *n I u 



The maximum Fidelity is given by the largest solution 
A of det(C" — XD') = 0. In this case the computation 
of the matrices C and D' is more complicated. Using a 
symbolic mathematics program, we could compute these 
matrices for N = 2,4, 6, yielding for the optimal fidelities 
F pre t ... =0.7887 for N = 2, 0.8873 for N = 4, 0.9306 for 
N = 6. 

Thus we see that in the case of covariant measurements 
on anti parallel spins, the presence of a fixed post-selected 
ancilla leads to a small improvement in the fidelity (we 
can go from case above to the optimal fidelities case [3] 
above). At present we do not understand why sometimes 
there is an improvement and sometimes not. 



VIII. CONCLUSION 

In summary we have raised the question of state esti- 
mation in pre- and post-selected ensembles and set up a 
general formalism for this problem. In the examples we 
studied we found two main processes that play a role: 

• The Measurer uses the future to dump into it the 
results he does not want. No attempt at all is made 
to use information coming from the future. 

• The Measurer tries to use the information from the 
future and no attempt at all is made to use the 
future as a dump. 

In general, a measurement procedure may combine these 
two ideas. 

Our first general result, Theorem 1, shows that when 
the future can be used to dump unwanted results, then 
information coming from the future and the complex con- 
jugate information coming from the past are equivalent. 
This was illustrated by the examples involving covariant 
measurements on spin 1/2 particles discussed in section 
IVII1 Our second general result, Theorem 2, shows that 
when the future cannot be used to dump unwanted re- 
sults, then information coming from the future is always 
at least as good as the complex conjugate information 
coming from the past. 

Obviously this is only a first study of estimating pre- 
and post-selected ensembles. Our results and exam- 
ples show that sometimes the presence of a fixed post- 
selection or the presence of information flowing in from 
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the future can dramatically improve the precision with 
which states can be estimated, but that in other cases 
the improvement is small, or even non existent. (For 
instance compare the dramatic gain in [l2j with the ab- 
sence of gain in the example of section lVII C[ for two very 
related state estimation problems). Future investigations 
will tell us when information coming from the future can 
be more informative than the complex conjugate infor- 
mation coming from the past), will tell us when using the 
future as a dump (i.e. having a fixed post-selected state 
(0|) helps and when it does not, etc... 

Finally let us comment on the conceptual implications 
of pre- and post-selection. The dynamics of physical sys- 
tems are invariant under time reversal. But the "mea- 
surement postulate" of quantum mechanics breaks this 
invariance. The theory of pre- and post-selection is an 
attempt to correct this and to have a theory of micro 
physics that is genuinely invariant under time reversal. 
But as [l2| and the present work show, this approach has 



dramatic consequences. The hierarchy of computational 
complexity and much of the structure of quantum infor- 
mation break down. For instance, since two states which 
are arbitrarily close together can be distinguished with 
certainty, an analogue of Holevo's theorem will not hold. 
Defining a unit of quantum information in the pre- and 
post- selected setting (analog to the usual qubit) is thus 
bound to be far more complicated and involve significant 
conceptual steps. 

We do not know what the solution to this conundrum 
is. Is it possible to formulate a genuinely time invariant 
and satisfactory theory of micro physics? If so how deep 
a reformulation of physics will it require? 
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